Graphes et matrices - Expert
Graphe orienté
Exercice 1 : Déterminer une chaîne de longueur k reliant deux sommets
On considère le graphe orienté ci-dessous.
Déterminer une chaîne de longueur 3 reliant les sommets \( B \) et \( E \).
On donnera une réponse de la forme : \(A-B-C\)
Exercice 2 : Vocabulaire graphe orienté (degré entrant et sortant)
On considère le graphe orienté ci-dessous.
Quel est le degré entrant du sommet \( F \) ?
Quel est le degré sortant du sommet \( D \) ?
Exercice 3 : Vocabulaire graphe orienté (ordre d'un graphe, graphe simple, sommets adjacents)
On considère le graphe orienté ci-dessous.
Quel est l'ordre de ce graphe ?
Ce graphe est-il simple ?
Les sommets \( C \) et \( D \) sont-ils adjacents ?
Exercice 4 : Vocabulaire graphe orienté (degré entrant, sortant, chaîne de longueur k)
On considère le graphe orienté ci-dessous.
Quel est le degré entrant du sommet \( F \) ?
Quel est le degré sortant du sommet \( F \) ?
Déterminer une chaîne de longueur 3 reliant les sommets \( C \)
et \( F \).
On donnera une réponse de la forme : \(A-B-C\)
On donnera une réponse de la forme : \(A-B-C\)
Exercice 5 : Vocabulaire graphe orienté (ordre d'un graphe, sommets adjacents)
On considère le graphe orienté ci-dessous.
Quel est l'ordre de ce graphe ?
Les sommets \( B \) et \( D \) sont-ils adjacents ?